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Express Mail Label No. EL952274027US 

[0001] A USER EQUIPMENT FOR CODE GROUP SYNCHRONIZATION 
[0002] This application claims priority from U.S. Patent Application No. 09/576,363, 
filed May 22, 2000, which is a non-provisional appUcation of U.S. Provisional Patent 
Application No. 60/136,664, filed May 28, 1999. 
[0003] BACKGROUND 

[0004] This invention generally relates to spread spectrum Time Division Duplex 
(TDD) communication systems using Code Division Multiple Access (CDMA). More 
particularly, the present invention relates to cell search procedure of User Equipment (UE) 
within TDD/CDMA communication systems. 

[0005] Figure 1 depicts a wireless spread spectrum TDD/CDMA communication 
system. The system has a plurality of base stations 30i to 3O7. Each base station 30i has an 
associated cell 34^ to 347 and communicates with user equipments (UEs) 32i to 323 in its cell 
34i. 

[0006] In addition to communicating over different frequency spectrums, 
TDD/CDMA systems carry multiple communications over the same spectrum. The multiple 
signals are distinguished by their respective code sequences (codes). Also, to more 
efficiently use the spectrum, TDD/CDMA systems as illustrated in Figure 2 use repeating 
frames 38 divided into a number of time slots 36i to 36^, , such as sixteen time slots 0 to 15. 
In such systems, a communication is sent in selected time slots 36^ to 36;^ using selected 
codes. Accordingly, one frame 38 is capable of carrying multiple conraiunications 
distinguished by both time slot 36^ to 36^ and code. 

[0007] For a UE 32i to communicate with a base station 30^, time and code 
synchronization is required. Figure 3 is a flow chart of the cell search and synchronization 
process. Initially, the UE 32i must determine which base station 30i to 3O7 and cell 34i to 
347 to communicate. In a TDD/CDMA system, all the base stations 30i to 3O7 are time 
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synchronized within a base station cluster. For synchronization with UEs 32i to 327, each 
base station 30i to 3O7 sends a Primary Synchronization Code (PSC) and several Secondary 
Synchronization Code (SSC) signals in the time slot dedicated for synchronization. The 
PSC signal has an associated chip code, such as an unmodulated 256 hierarchical code, and 
is transmitted in the dedicated time slot, step 46. To illustrate, a base station 30i may 
transmit in one or two time slots, such as for a system using time slots 0 to 15 in time slot 
K or slot K+8, where K is either 0, 7. 

[0008] One technique used to generate a PSC signal is to use two 16 hierarchical 
sequences, such as XI and X2 in Equations 1 and 2. 

XI = [1, 1, -1, -1, 1, -1, 1, -1, -1, -1, -1, -1, 1, 1, 1, -1] Equation 1 

X2 = [1, 1, -1, -1, -1, -1, 1, -1, 1, 1, -1, 1, 1, 1, -1, 1] Equation 2 

Equation 3 illustrates one approach to generate a 256 hierarchal code, y(i), using XI and X2. 

y(i) = XI (i mod 16) x X2 (i div 16), where i = 0, 255 Equation 3 

Using y(i), the PSC is generated such as by combining y(i) with the first row of lengfli 256 
Hadamarad matrix, h^, to produce Cp(i) as in Equation 4. 

Cp(i) = y(i) X lio(i), where i = 0, 255 Equation 4 

Since the first row of the Hadamarad matrix is an all one sequence. Equation 4 reduces to 
Equation 5. 



Cp(i) = y(i), where i = 0, 255 



Equation 5 
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The Cp(i) is used to produce a spread spectrum PSC signal suitable for transmission. 
[0009] To prevent the base stations' communications from interfering with each other, 
each base station 30i to 3O7 sends its PSC signal with a unique time offset, t^ffget, from the 
time slot boundary 40. Differing time offsets are shown for time slot 42 in Figure 4. To 
illustrate, a first base station 30i has a first time offset 44^, t^ffset,! PSC signal, and a 

second base station 3O2, has a second time offset 442, Wfseu- 

[001 0] To differentiate the different base stations 30i to 3O7 and cells 34i to 347, each 
base station 30i to 3O7 within the cluster is assigned a different group of codes (code group). 
One approach for assigning a t^ffs^t for a base station using an n^ code group 44^, t^ns^^^ is 
Equation 6. 

toffset,n = n-71T, Equation 6 

T^, is the chip duration and each slot has a duration of 2560 chips. As a result, the offset 42^ 
for each sequential code group is spaced 71 chips. 

[0011] Since initially the UE 32^ and the base stations 30i to 3O7 are not time 
synchronized, the UE 32^ searches through every chip in the frame 38 for PSC signals. To 
accomplish this search, received signals are inputted to a matched filter which is matched 
to the PSC signal's chip code. The PSC matched filter is used to search through all the chips 
of a frame to identify the PSC signal of the base station 30i having the strongest signal. This 
process is referred to as step-1 of cell search procedure. 

[0012] After the UE 32i identifies the PSC signal of the strongest base station 30^, the 
UE 32i needs to determine the time slot 36^ to 36^, in which that PSC and SSC signals are 
transmitted (referred to as the Physical Synchronization Channel (PSCH) time slot) and the 
code group used by the identified base station 30i. This process is referred to as step-2 of 
cell search procedure. To indicate the code group assigned to the base station 30i and the 
PSCH time slot index, the base station 30^ transmits signals having selected secondary 
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synchronization codes (SSCs), step 48. The UE 32^ receives these SSC signals, step 50, and 
identifies the base station's code group and PSCH time slot index based on which SSCs were 
received, step 52. 

[00 1 3] For a TDD system using 32 code groups and two possible PSCH time slots per 
fi*ame, such as time slots K and K+8, one approach to identify the code group and PSCH 
time slot index is to send a signal having one of 64 SSCs. Each of the synchronization codes 
corresponds to one of the 32 code groups and two possible PSCH time slots. This approach 
adds complexity at the UE 32i requiring at least 64 matched filters and extensive processing. 
To identify the code group and PSCH time slot index, 17,344 real additions and 128 real 
multipUcations are required in each PSCH time slot and 64 real additions are required for 
the decision. 

[0014] An altemative approach for step-2 of cell search procedure uses 17 SSCs. 
These 17 SSCs are used to index the 32 code groups and two possible PSCH time slots per 
frame. To implement this approach, at least 17 matched filters are required. To identify the 
code group and time slot, 1,361 real additions and 34 real multiplications are required for 
each PSCH time slot. Additionally, 512 real additions are required for the decision. 
[001 5] It would be desirable to reduce the complexity required by a UE 32i to perform 
cell search procedure. 

[0016] SUMMARY 

[0017] A user equipment (UE) is capable of receiving and transmitting 
conpmunication signals in a time division duplex using code division multiple access format. 
The UE receives a primary code synchronization (PSC) signal, the PSC signal is received 
in a selected time slot in a PSC channel. Secondary synchronization signals are identified. 
The secondary synchronization signals are received along with the PSC signal. An assigned 
code group and the selected time slot is determined based on the identified secondary 
synchronization signals. The assigned code group is out of a predetermined number N of 
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possible code groups. Each combination of the N code groups and the selected time slot 
associated with a unique combination of secondary signals from a set of secondary signals 
which does not exceed (log2 N) + 1 in number. 

[001 8] BRIEF DESCRIPTION OF THE DRAWING(S) 

[0019] Figure 1 illustrates a prior art TDD/CDMA system. 

[0020] Figure 2 illustrates time slots in repeating frames of a TDD/CDIVIA system. 

[0021] Figure 3 is a flow chart of cell search. 

[0022] Figure 4 illustrates time offsets used by differing base stations sending primary 
synchronization code signals. 

[0023] Figure 5 is a diagram of the simplified components of a user equipment and 

a base station using binary phase shift keying modulation for cell search. 

[0024] Figure 6 is a flow chart of secondary synchronization code assignment. 

[0025] Figure 7 illustrates the simplified components of a user equipment and a base 

station using quadrature phase shift Iceying modulation for cell search. 

[0026] Figure 8 illustrates the simplified components of a user equipment and a base 

station reducing the maximum number of transmitted secondary synchronization codes using 

quadrature phase shift Iceying modulation. 

[0027] Figures 9 to 17 are graphs depicting the performance of various 
synchronization systems under varying simulated channel conditions. 

[0028] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 
[0029] The preferred embodiments will be described with reference to the drawing 
figures where like numerals represent like elements throughout. Figure 5 shows the 
simpHfied circuitry of a base station 30i and a UE 32^ for use in cell search. During step-1 
of the cell search, the base station 30i generates a PSC signal using a PSC spread spectrum 
signal generator 66 having the time offset in the time slot 42 associated with the base station 
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30i. The PSC signal is combined by a combiner 63 with M SSC signals. The combined 
signal is modulated by a modulator 62 to carrier frequency. The modulated signal passes 
through an isolator 60 and is radiated by an antenna 58 or, alternately, an antenna array. 

The UE 32i receives signals using an antenna 70 or, alternately, an antenna array. 
The received signals are passed through an isolator 72 where they are demodulated by a 
demodulator 74 to baseband frequency. During step-1 of the cell search, the PSC matched 
filter 76 is used by the processor 80 to search through all the chips of a frame 38 to identify 
the PSC signal of the base station 30i having the strongest signal. 

One approach for detection of a PSC signal location in a frame is as follows. A 
selected number of positions in the received signal frame, such as forty, having die highest 
number of accumulated chip matches (i.e. maximum signal strength), are repeatedly 
correlated at the same positions in subsequent frames 38. Out of the selected locations, the 
one having the highest number of cumulative matches (i.e. the maximimi signal strength) is 
identified as the location of the PSC signal. 

For step-2 of the cell search procedure, the base station 30i generates SSC signals, 
SSCj to SSCm, using SSC spread spectrum signal generators 68^ to 68^. To reduce the 
complexity at the UE 32i, a reduced number of SSCs are used. By reducing the SSCs, the 
number of matched filters required at the UE 32i is reduced. Additionally, the reduced SSCs 
decreases the processing resources required to distinguish the different codes. The reduced 
SSCs also reduces the probability of incorrect detection of a code group number and PSCH 
time slot index (see Figures 9-15). 

One approach to reduce the SSCs is shown in the flow chart of Figure 6. The number 
of SSCs used, M, is based on the number of code groups and PSCH time slots used per 
frame, step 54. The number of SSCs, M, is the log base two of th6 maximum combination 
number rounded up to the next higher integer, step 56, as in Equation 7. 
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M = log2 (# of Code Groups x # of PSCH Time Slots per frame) 

Equation 7 

The base station 30i generates, using SSC signal generators 681 to 681^, the SSC signals 
associated with the base station's code group and the number of PSCH time slots per frame. 
The SSC signals are combined with each other as well as the PSC signal by combiner 63. 
Subsequently, the combined signal is modulated by tiie modulator 62, passed through the 
isolator 60 and radiated by the antenna 58. The UE 32^ receives the transmitted signal, 
passes it through the isolator 72 and demodulates the received signal using the demodulator 
74. Using corresponding SSCi to SSC^ matched filters 78i to 78^, the processor 80 
determines the binary code that SSCs are modulated. Based on the determined binary code, 
the base station's code group and PSCH time slot index in the frame is determined. To 
illustrate for a system using 32 code groups and two possible time slots per frame, such as 
slots K and K+8, the number of binary bits needed to modulate SSCs, M, is six (log2 64). 
In such a system, the six SSCs are modulated with six bits using binary phase shift keying 
(BPSK) modulation. The six SSCs are chosen among the 256 rows of Hadamarak matrix, 
Hg. The Hadamarak matrix is generated sequentially, such as by Equations 8 and 9. 

Ho = (l) Equations 



Ht-i Ht-i 
Ht-i Ht-i 



, t = 1,„.,8 Equation 9 



A particular code, Ck,n(i), where n is the code group number associated with a SSC is 
produced using Equation 1 0. The six rows of Hadamarak matrix, Hg, are r(k) = [24, 40, 56, 
104, 120, 136]. 



4 
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C^Ji) = bk,n X hj(k)(i) x y(i), where i = 0, 1, 255 and k = 1, 6 

Equation 10 



The value of b2 to are depicted in Table 1. 
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32 


-1 


-1 


-1 


-1 


-1 



Table 1 



The value of bj^ is depicted in Table 2. 



PSCH time slot order in the frame 


K 


K, where K = 0,...,7 


+1 


K+8 


-1 



,3 Table 2 

Each code corresponds to one SSC, SSCi to SSQ. To distinguish the differing base stations' 
SSC signals from one another, each of the base stations' SSC signals has the same offset as 
its PSC signal. At the UE 32^, the step-2 of the cell search procedure (i.e. code group 
number and PSCH slot order detection) is performed as follows. The received baseband 
signal is first correlated with Cp as per Equation 4 to obtain phase reference. This 
correlation is performed by PSC matched filter 76 in Figure 5. The phase reference is 
obtained by normalizing the correlation value obtained at the output of the PSC matched 
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filter 76. The received baseband signal is also correlated with C1,...,C6 as per Equation 10 
to obtain binary data that represent the code group of the base station 30i and PSCH slot 
order in the frame. This correlation is performed by SSC matched filters IS^-IS^ in Figure 
5. These matched filter outputs are derotated before BPSK demodulation. The derotation 
is performed by complex multipUcation of the complex conjugate of the phase reference. 
The derotated SSC matched filter outputs are BPSK demodulated. The BPSK demodulation 
is performed by a hard limiter on the real part of the derotated SSC matched filter outputs. 
As a result, if the real part of the derotated SSC matched filter output is greater than zero, 
it is demodulated as +1 . Otherwise, it is demodulated as -1 . The demodulated binary data 
represents the code group of the base station 30i and the PSCH time slot order in the frame 
as depicted in Table 1 and Table 2, respectively. To ease detection of the six SSCs, the UE 
32i accumulates the derotated outputs of the SSC matched filters IS^-IS^ over a number of 
the PSCH time slots, such as four or eight. 

Using six SSCs, for 32 code groups and two possible PSCH time slots, requires 653 
real additions and 28 real multiplications at the UE 32i to identify the code group/PSCH 
time slot index. For the decision, no additions or multipUcations are required. Accordingly, 
reducing the number of transmitted SSCs in the PSCH time slot reduces the processing at 
theUE32i. 

Alternately, to reduce the number of SSCs even further quadrature phase shift keying 
(QPSK) modulation is used. To reduce the SSC number, each SSC signal is sent on either 
an In-phase (I) or Quadrature (Q) component of the PSCH. One extra bit of data associated 
with either using the I or Q carrier is used to distinguish the code group/PSCH time slots. 
As a result, the number of SSCs, M, required by Equation 6 is reduced by one. 

For instance, to distinguish 32 code groups and two possible PSCH time slots, five 
SSCs (M = 5) are required. The code groups are divided in half (code groups 1-16 and code 
groups 17-32). When the SSCs are transmitted on the I carrier, it restricts the code groups 
to the lower half (code groups 1-16) and when the SSCs are transmitted on the Q carrier, it 
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restricts the code groups to the upper half (code groups 17-32). The five SSCs distinguish 
between the remaining sixteen possible code groups and two possible PSCH time slots. 

A simplified base station 30i and UE 32^ using QPSK modulation are shown in 
Figure 7. The base station 30i generates the appropriate SSC signals for its code group and 
PSCH time slot using the SSC spread spectrum signal generators 68 1 to 68^. Also based on 
the base station's code group/PSCH time slot index, switches 90^ to 90j^ either switch the 
outputs of the generators 68i to 68^ to an I combiner 86 or a Q combiner 88. The combined 
I signal which includes the PSC signal is modulated by an I modulator 82 prior to 
transmission. The combined Q signal is modulated by a Q modulator 84 prior to 
transmission. One approach to produce the Q carrier for modulating the signal is to delay 
the I carrier by ninety degrees by a delay device 98. The UE 32i demodulates the received 
signals with both an I demodulator 92 and a Q demodulator 94. Similar to the base station 
30i, the UE 32i may produce a Q carrier for demodulation using a delay device 96. 
Obtaining binary data representing the lower or higher half of the 1 6 code groups and PSCH 
time slot index is the same as applying BPSK demodulation on the I and Q components of 
the received signal respectively. The I matched filters lOOi to 100^ are used by the 
processor 80 to determine whether any SSC signals were sent on the I component of the 
PSCH. A decision variable, I^var^ is obtained such as by using Equation 1 1 . 

Idvar = k^il + 1^X2! + + kxj Equation 1 1 

|rXi| is the magnitude of the real component (I component) of the i^ SSC matched 
filter output. Likewise, the Q matched filters 102i to 102^ are used by the processor 80 to 
determine whether any SSC signals were sent on the Q component of the PSCH. A decision 
variable, Qdvar* is obtained such as by using Equation 12. 

Qdvar = |ixi| + |ix2| + ... + [IxmI Equatlou 12 
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|iXi| is the magnitude of the imaginary (Q component) of the i^ SSC matched filter outputs. 
If I^y^ is greater than Q^var. the SSC signals were transmitted on the I component. Otherwise, 
the SSC signals were transmitted on the Q component. 

Another approach using QPSK modulation to reduce the number of SSC signals 
transmitted is depicted in Figure 8, Instead of transmitting the number of SSCs of Figure 
7, the number of SSCs, M, representing the code group number and PSCH time slot index 
is reduced by one. To regain the one lost bit of information by reducing the SSCs, two sets 
of M SSCs are used. For instance using 32 code groups and two possible PSCH time slots, 
one set, SSC^ to SSC14, is assigned to the lower code groups, such as code groups 1 to 16, 
and the second set, SSC21 to SSC24, is assigned to the upper code groups, such as code 
groups 17 to 32. For the lower code group, sending SSC^ to SSC14 on the I carrier restricts 
the code groups to 1 to 8. The Q carrier restricts the code groups to 9 to 16. Likewise, for 
the upper code group, in phase SSC21 to SSC24 restricts the code groups to 17 to 24 and Q 
SSC21 to SSC24 restricts the code groups to 25 to 32. As a result, the maximum number of 
SSCs transmitted at one time is reduced by one. By reducing the number of SSCs, the 
interference between SSC signals is reduced. Reduced interference between SSCs allows 
higher transmission power levels for each SSC signal easing detection at the UE 32i. 

A simphfied base station 30i and UE 32i implementing the reduced SSC approach 
is shown in Figure 8. At the base station 30i, two sets of M SSC spread spectrum signal 
generators 104^ to 1042m generate the SSC signals corresponding to the base station's code 
group and PSC time slot. The corresponding SSC signals are switched using switches IO611 
to IO62M to either an 1 82 or Q modulator 84 as appropriate for that base station's code group 
and PSCH time slot. At the UE 32i, an I set of matched filters 108n to IO82Q is used to 
determine if any of the SSCs were sent on the I carrier. A Q set of matched filters 1 lOn to 
1 IO2M is used to determine if any of the SSCs were sent on the Q earner. By detecting the 
transmitted I and Q SSCs, the processor 80 determines the base station's code group and 
PSCH time slot. 



-11- 



I-2-139.2US 



One approach to determining which of 32 code groups and two possible PSCH time 
slots is used by the base station 32^ follows. After the processor 80 accumulates data from 
matched filters 1 lOn to IIO24, the code group set, either SSC^ to SSC14 or SSC21 ^ SSC24, 
is determined using Equations 13 and 14. 

var_setl = |rxii| H- |i xiaj +...+ |r xu] + |i xu] Equation 13 

var^set 2 = |r X2i| + |i X22I +...+ |r X24| + |i X24| Equation 14 

The values, rx^ to 1X24, are the number of accumulated matches for a respective SSC, SSC^ 
to SSC24, received in the I channel. Similarly, ix^ to 1x34 are the number of accumulated 
matches for the Q channel for SSC^ to SSC24. Equations 13 and 14 require a total of 16 real 
additions. var_set 1 represents the total accumulations of the first SSC set, SSC^ to SSC14. 
var_set 2 represents the total accumulations of the second SSC set, SSC21 to SSC24. The 
processor 80 compares var^set 1 to var_set 2 and the larger of the two variables is presumed 
to be the SSC set transmitted by the base station 32i. 

To determine whether the SSCs were transmitted on the I or Q channel. Equations 
15 and 16 are used. 

var^I = |r Xpi| +...+ |r Xp4| Equation 15 

var_Q = |i Xpi| +...+ |i Xp+I Equation 16 

If var_set 1 is selected as being larger than var_set 2, the value of p is one. Conversely, if 
var_set 2 is larger, the value of p is two. var J is the accumulated values for the selected set 
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on the I carrier and var_Q is the accumulated values on the Q carrier. The larger of the two 
variables, var J and var_Q, is presumed to be the channel that the selected set was 
transmitted over. By ordering the additions in Equations 13 and 14, the values of varj and 
var„Q can be determined simultaneously witii var_set 1 and var_set 2. Accordingly, 
determining whether the I or Q carrier was used requires no additional additions. As a 
result, using QPSK modulation and two SSC sets requires 803 real additions and 36 real 
multiplications in each time slot and 16 real additions for the decision. 

Figures 9 to 15 are graphs illustrating the performance for distinguishing 32 code 
groups/two PSCH time slots of systems using 32 SSCs 128, 17 SSCs 124 and 6 SSCs 126, 
The graphs show the performance for various simulated channel conditions. The 
simulations accumulated the SSC matches at the UE 32i over four or eight PSCH time slots 
and compared the probability of an incorrect synchronization to the channel's signal to noise 
ratio (SNR) in decibels. 

The Figure 9 simulation uses an additive white gaussian noise (AWGN) channel and 
accumulation over eight PSCH time slots. The Figure 10 simulation uses a single path 
Rayleigh fading channel with a six kilohertz (kHz) frequency offset and accumulation over 
four PSCH time slots. The Figure 11 simulation is the same as the Figure 10 simulation 
except the accumulation was over eight PSCH time slots. The Figure 12 simulation uses an 
ITU channel with three multipaths with a UE 32^ moving at 100 kilometers per hour (km/h) 
and accumulation over eight PSCH time slots. The Figure 13 simulation uses an ITU 
channel with three multipaths having six kilohertz (kHz) frequency offset and a UE 32i 
moving at 500 km/h with accumulation over eight PSCH time slots. The Figure 14 
simulation uses a single path Rayleigh channel having 10 kHz frequency offset with 
accumulation over eight PSCH time slots. The Figure 15 simulation uses an ITU channel 
with three multipaths having 10 kHz frequency offset and the UE 32^ moving at 500 km/h 
with accumulation over eight PSCH time slots. 
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Under the simulated conditions of Figures 14 and 15, 6 SSCs 128 outperforms the 
other techniques 124, 126. As shown in Figures 9 to 13, 6 SSCs 128 performs favorably in 
comparison to the other techniques 124, 126. 

Figure 16 is a graph of the simulated performance of 6 SSCs 1 14 using BPSK and 
the two sets of 4 SSCs 1 12 using QPSK modulation. The simulation used an eight PSCH 
time slot accumulation of the matches for each SSC and transmission over an AWGN 
channel. As shown, two set QPSK modulation 1 12 outperformed 6 SSC BPSK modulation 
114. 

Figure 17 illustrates the performance of BPSK and two set QPSK modulation 
accumulating matches over four and eight PSCH time slots. The SSCs were simulated as 
being transmitted over a single path Rayleigh channel. Performance for both modulation 
schemes nnproves with additional tune slot correlations . Two set QPSK modulation for four 
PSCH time slots 1 16 and eight PSCH time slots 120 outperforms BPSK modulation for four 
PSCH time slots 1 18 and eight PSCH time slots 122, respectively. 

* * * 
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